DYNAMICAL PROPERTIES OF 
ALMOST REPETITIVE DELONE SETS 



DIRK FRETTLOH AND CHRISTOPH RICHARD 

Abstract. We consider the collection of uniformly discrete point sets 
in Euclidean space equipped with the vague topology. For a point set 
in this collection, we characterise minimality of an associated dynamical 
system by almost repetitivity of the point set. We also provide linear 
versions of almost repetitivity which lead to uniquely ergodic systems. 
Apart from linearly repetitive point sets, examples are given by periodic 
point sets with almost periodic modulations, and by point sets derived 
from primitive substitution tilings of finite local complexity with respect 
to the Euclidean group with dense tile orientations. 



1. Point Sets and Dynamical Systems 

Non-periodic point sets, which still display some regularity, are interesting 
objects in discrete geometry. This has been intensively studied in the context 
of uniformly discrete subsets P of Euclidean space M = R d . A useful device 
in that situation is the hull of P, i.e., the orbit closure 

X P := {tP 1 1 £ T}, 

where T is a topological group such as R d or E(d), the group of Euclidean 
motions, acting continuously on M from the left. Here the closure is taken 
with respect to a suitable topology on the space of uniformly discrete subsets 
of M. With the induced action of T on Xp, the hull can be regarded as a 
topological dynamical system {Xp,T). Regularity of P is then reflected in 
properties of its hull such as minimality or unique ergodicity. 

These properties may of course depend on the topology or on the group 
action. A frequently studied topology on the space of uniformly discrete 
point sets is well adapted to point sets arising from tilings [GrSh] iRu] iRaWoj . 
This so-called local matching topology is generated by the metric 

dLAi(P, P') '■= min j ^ , inf {e > | 3x, x £ B £ such that 

(xP) n B 1/e =P'f] B 1/£ and P n B 1/e = {x P') n By e }\. 

Here T = M d acts on M = M d canonically, and B s is the open ball of radius 
s > about some fixed reference point in M, see e.g. [LeeMoSo] . One may 
say that two point sets are close in this topology, if they agree - after some 
small translation - on a large ball about some fixed center. Attention is 
often restricted to point sets of so-called finite local complexity (FLC), since 
many point sets derived from tilings such as the non-periodic Penrose tiling 
|Rol] share this property. In this context, a geometric characterisation of 
minimality is repetitivity of the point set [LaPl| . and a geometric charac- 
terisation of unique ergodicity is uniform patch frequencies of the point set 

l 



2 



D. FRETTLOH AND C. RICHARD 



[LeeMoSo] . These results cannot be applied without finite local complexity, 
hence neither to pinwheel tilings [Ra] and their variants |Sa |, IFrej for T = IR 2 , 
nor to the tilings with fault lines studied more recently jPrRol |PrSaj . The 
above characterisations have been extended to more general groups T and 
to point spaces M more general than Euclidean space in (YJ Prop. 4.16] and 
in |MiiRil Prop. 2.32]. 

In this article our main focus is on point sets rather than on tilings. We ask 
which point sets without finite local complexity may still lead to minimal 
or uniquely ergodic dynamical systems. Previous results in this direction 
appear in [Raj, |BelBenOa| Thm. 2.6(i)], [BaLenJ Thm. 3(b)] and |LenBi| 
Thm. 3.1(c)]. In order to have a compact hull, we use the vague topology, 
also called local rubber topology, sec [MiiRi, Ch. 2.1] for a discussion of the 
historical background. It is generated by the metric 

d LR (P, P') := min { i , inf {e > | PnB 1/e C (P% and P'C\B 1/e C (P) e } } , 

where the "thickened" point set (P) e := [j p&p B £ (p) is the set of points in 
M lying within distance less than e to P. (Here the triangle inequality rests 
on (A) £ n B C (An (B) £ ) £ .) We may say that two point sets are close in 
the vague topology, if they almost agree on a large ball about some fixed 
center. For point sets of finite local complexity and for a transitive group 
action, the local rubber topology equals the local matching topology, since 
a point set of finite local complexity is locally rigid [MiiRi, Lemma 2.27]. 

Let us summarise the results of our article. In the local rubber topology, 
even without finite local complexity, minimality of the hull is equivalent to 



almost repetitivity of the point set, see Theorem 3.11 below. Whereas a sim- 
ilar statement for M = T = IR d already appears in [BclBcnGa, Thm. 2.6(i)], 
we provide a proof within the more general setting of [MiiRi] . Concern- 
ing unique ergodicity, we restrict to Euclidean space M = R d . Even m 
that situation, we cannot expect a geometric characterisation in terms of 
suitable pattern frequencies without further assumptions on the point set. 
However we show that almost linear repetitivity ens ures unique ergodicity 
with respect to T = M d and T = E(d) in Theorem 
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In the case of fi- 
nite local complexity, this implies the known result that linear repetitivity 
ensures unique ergodicity w.r.t. T = M d , see |LaPH Thm 6.1] and |DamLe[ 
Cor 4.6]. Our proof adapts the reasoning of [DamLej and does not resort to 
pattern frequencies. Examples are periodic point sets with almost periodic 



modulations, see Example 3.10 As an extension, we show in Theorem |5.4| 
and Theorem 5.6 that almost linear wiggle-repetitivity also ensures unique 
ergodicity with respect to T = M d and T = E(d). This is the main result 
of our article. Examples are point sets derived from primitive substitution 
tilings of finite local complexity w.r.t. the Euclidean group with dense tile 



orientations. This is stated in Theorem 12.151 and Theorem 6.3, which com- 



bines and extends |Ra| and [So2, Thm 3.1]. 

In order to review and motivate various notions of repetitivity by ex- 
amples, we discuss substitution tilings with dense tile orientations in the 
following section. In Section 3, we study almost repetitivity. Section 4 
specialises to Euclidean space and discusses implications of almost linear 
repetitivity with respect to T = l d . Section 5 is devoted to a study of 
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almost wiggle-repetitivity within the Euclidean setting. In the last section, 
our results on point sets are applied to the tilings of Section [2} 

2. Substitution Tilings with Dense Tile Orientations 

We consider self-similar substitution tilings in Euclidean space R d in this 
section, where d G N. A corresponding setup, where translated tiles are 
identified, has been worked out in detail in |So2l ISol} IRo2^ IFre] . As in 
|RaWo| IRa] , we want to identify tiles that are equal up to Euclidean motion. 
Since this requires some adaption of the above setup, we give a detailed 
presentation. 

Let a tile T be a subset of Euclidean space homeomorphic to a closed 
unit ball of full dimension. A (tile) packing is a (countable) collection of 
tiles having mutually disjoint interior. The support of a packing C is the set 
supp(C) := Utsc T- A tiling T is a packing which covers Euclidean space, 
i.e., supp(T) = M d . 

A patch is a finite packing. If a patch V is contained in a packing C, we 
say that V is a patch of C. A patch V of C is called the s -patch ofC centered 
in x,ifP = {T G C \ T C B s (x)}, with B s (x) the open ball of radius s about 
x. We also speak of an s-patch of C in that situation. 

Often tilings are built from equivalent copies of finitely many fundamental 
tiles. To describe this, we fix a subgroup G of E{&) containing R d . Two 
tiles T',T are called G-equivalent if T' = gT for some g G G. Likewise, two 
packings C',C are called G-equivalent if C = gC for some g G G, where gC = 
{gT\ T G C}. We fix a non-empty finite set J- of mutually G-inequivalent 
tiles, which are called protoii/csQ A packing is called an (J 7 , G) -packing 
if every tile in the packing is G-equivalent to some prototile of T. The 
collection of all (J 7 , G)-packings is denoted by C(.f,g) . 

An important class of tilings are substitution tilings. These are generated 
from prototiles by some inflate-and-dissect rule as in Figure [TJ A (self- 
similar tile) substitution a on (J 7 , G) with prototile set J 7 = {Si, . . . , S m } 
is given by (J 7 , G)-patches cr({5i}), . . . , a({S m }), some A > 1 and some 
rotation ro G O(d) about the origin, such that 

suppO({Si})) = r • XSi 

for every i. Whereas in d < 2 the rotation ro may be arbitrary, we require 
ro to be the identity in d > 2, see also below. The factor A is called the 
substitution factor. Let mj G No denote the number of tiles G-equivalent 
to Si in a({Sj}). The matrix M a = (nij)i<ij< m is called the substitution 
matrix. The substitution a is called primitive if M a is primitive, i.e., if some 
power of M a is positive. 

The above definition of a extends naturally to a map on the set C{f,g) 
of (J-, G)-packings into itself, which we denote by a again: Let T be a tile 
G-equivalent to some prototile Sj . Then T = x + r-Sj for some translation x 



Sometimes it is necessary to distinguish tile types even though they are G-equivalent. 
This can be done by adding a label to the tiles |So2] , Then one needs to write "tile (T, i)" 
rather than just "tile T" . For the sake of clarity we only consider G-inequivalent prototiles 
here. 
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Figure 1. A substitution with only one prototile. The point 
in the first triangle is the rotation center. Iterating the sub- 
stitution yields a unique tiling of the plane, a pinwheel tiling 
|Ra| . It is fixed under the substitution. 

and some rotation or rotation-reflection r about the origin. The substitution 
procedure of Figure [I] is implemented by defining the (J 7 , G)-patch 

a({T}) -Xro-x + r-a^Sj}). 

We also have supp(cr({T})) = ro • AT, where we use commutativity of the 
group 0(d) for d < 2. For any (J 7 , G)-packing C we then define a{C) := 
U TgC <7(T). Using supp(cx(C)) = ro • Asupp(C), one shows that cr(C) is 
indeed an (J 7 , G)-packing. The map a : C(_f,g) — > C(j-,g) thus obtained is 
one-to-one, since the prototiles are assumed to be mutually G-inequivalent. 
For any two (J 7 , G)-packings C and C, it can be shown that C and C are 
G-equivalent if and only if cr(C') and a{C) are G-equivalent. 

For k 6 No, we also consider /c-fold iterates of a, with cr° the identity. For 
a tile T which is G-equivalent to some prototile, we call a k ({T}) the k th - 
order supertile ofT. We say that an (J 7 , G)-packing has a k th -order supertile 
of type j if a G-equivalent copy of the supertile cr k ({Sj}) is contained in the 
packing. 

Definition 2.1. Let a be a substitution on (J 7 , G). An (J 7 , G)-patch is legal 
if it is contained in some supertile. A substitution tiling is a tiling such that 
every of its patches is legal. The set X a = ^l(o-,.f,g) °f au substitution tilings 
is called the tiling space of (a, J 7 , G). 

Remark 2.2. (i) A patch V is legal if and only if cr(V) is legal. This holds 
since a is one-to-one. Note that we allow for supertiles of order zero in the 
definition of a legal patch, in contrast to [Sol]. For primitive substitutions, 
both definitions are equivalent. 

(ii) To analyse whether X a is nonempty, consider |LuPl[ p. 229] any se- 
quence ji, . . . ,j m +i of tile types, such that for k G {1, ... , m} the supertile 
a({Sj k }) contains a tile of type jk+i- Since there are only m types, some 
type j occurs twice in the sequence, and hence some supertile a k ({Sj}) has 
a tile T of type j. Write Sj = g ■ T, with g = (x, r) and g -T = x + r -T and 
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consider the sequence ((ga k ) n ({Sj})) n ^ of legal patches. If T is contained 
in the interior of supp(<7 fc ({/Sj})), the members of this sequence finally coin- 
cide on arbitrarily large patches about the origin. In that case the sequence 
gives rise to a legal tiling, which is fixed under a k . As the example Figure 
[T] shows, the latter condition can be somewhat relaxed. 

Lemma 2.3. Let a be a substitution on (F, G). Fix k G No and choose 
rp. > such that every k th -order supertile support is contained in a ball of 
radius r^. Then for any tiling T G X a the following hold. 

i) T can be partitioned into k th -order supertiles. 

ii) Every Ir^-patch ofT contains some k th -order supertile ofT. 

Proof, i). W.l.o.g. fix k G N. Choose n G N sufficiently large such that 
the n-patch C n centered at the origin can not be patch of a supertile of 
order less than k. Thus C n is, by definition, contained in some supertile 
of order at least k. But this supertile can, by definition, be partitioned 
into fc th -order supertiles. This induces a unique partition ir(C n ) of C n into 
fe th -order supertiles of T and a boundary patch, i.e., a patch which does not 
contain any A: th -order supertile. Now consider a sequence (7r(C n )) n of such 
partitions. Since there are only finitely many partitions of the patch C n , one 
may choose a subsequence (ir(C ne ))i of (ir(C n )) n of consistent partitions, i.e., 
every /c th -order supertile in ir(C ne ) is also in 7r(C nm ), if m > £. Hence T can 
be partitioned into /c th -order supertiles. 

ii). By i), we can choose a partition of T into fc th -order supertiles. Choose 
{xi | i G N} such that every fc th -order supertile support is contained in some 
ball B rk (xi). Then (B rk (xi))i^ covers Euclidean space, and every r^-patch 
of T centered at Xi contains some /c th -order supertile of T. Take arbitrary 
x G M d . Then there is some Xi such that d(x,Xi) < r^ and hence B rk (xi) C 
B2r k {x). Thus the 2rvpatch of T centered at x contains the r^-patch of T 
centered at Xi and hence contains some A: th -order supertile of T. □ 

Lemma 2.4. Let a be a primitive substitution on (F, G). Then the following 
hold. 

i) For every k G No there is K = K{k) G No such that every supertile of 
order at least K has every type of I th -order supertile, for any £ < k. 

ii) Every tiling in X a has all types of supertile of any order. 

iii) Every tiling in X a contains an equivalent copy of every legal patch. 

Proof, i). Since a is primitive, there is n such that (M a ) n is positive, i.e., 
every n th -order supertile contains an equivalent copy of each prototile. Fix 
k G No- Then for any £ £ {0,...,k}, the matrix (M a ) n+k ~ e is positive as 
well, thus every (fc+n) th -order supertile contains an equivalent copy of every 
£ th -oidev supertile. Hence the statement follows with K(k) = k + n. 

ii) . Take T G X a and consider arbitrary k. Due to Lemma 2.3 i), one 
may partition T can into i^(fc) th -order supertiles, with K(k) as in i). Hence 
T has fc th -order supertiles of all types. 

iii) . This is an immediate consequence of ii). □ 

The following definition is useful when comparing different types of repet- 
itivity. 
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Definition 2.5. Let G be a subgroup of -E'(cl) containing M d . 

i) A tiling T has FLC w.r.t. G, if for every r > the number of G- 
inequivalent r-patches in T is finite. 

ii) Let a be a substitution on (J 7 , G). Then a has finite local complexity 
(FLC), if for every r > the number of G-inequivalent r-patches 
from all supertiles is finite. 

Remark 2.6. Fix G = E{A). For a tiling T of polygons with a finite 
number of prototiles, it is not hard to see that T is of FLC, if the tiles in T 
meet full-face to full-face. See [PrRoJ for further criteria. The face-to-face 
criterion can be applied to pinwheel tilings, when viewing the triangles, after 
subdivision of their medium edge, as degenerate quadrangles. Note that the 
pinwheel tilings do not have FLC w.r.t. G = M 2 . Examples in d = 3 are 
quaquaversal tilings [ConRa]. 

Definition 2.7. Let G be a subgroup of E(d) containing M d . Then a tiling 
T of Euclidean space is called 

i) weakly repetitive w.r.t. G, if for every patch V of T there exists 
R = R{V) > such that every i?-patch of T contains a G-equivalent 
copy of V. 

ii) repetitive w.r.t. G, if for every r > there exists R = R(r) > 
such that every i?-patch of T contains a G-equivalent copy of every 
r-patch of T. 

iii) linearly repetitive w.r.t. G, if T is repetitive and if one can choose 
R{r) = 0(r) as r — > oo. 

Remark 2.8. (i) It can be shown that weak repetitivity and FLC is equiv- 



alent to repetitivity, compare the proof of Proposition 2.9 



(ii) The above notions of repetitivity appear in different forms under dif- 
ferent names in the literature: In [GrSh] and [RaWoJ, weak repetitivity is 
called the local isomorphism property, where [GrSh] prove weak repetitivity 
for Penrose tilings by proving linear repetitivity. In |BoTaj . weakly repeti- 
tive is called recurrent, where recurrence also denotes a similar concept in 
the theory of dynamics of word sequences. In [Th], repetitive is called quasi- 
homogeneous, in [LuPl] it is called quasiperiodic. In [Solj, weak repetitiv- 
ity is called repetitivity, and a linear version of weak repetitivity is called 
strong repetitivity. The term repetitivity was possibly coined by Danzer 
|Danj , where it was used for linear repetitivity. In [LaPl] , a clear distinction 
is made between the different kinds of repetitivity, using the terminology 
above (on point sets which may arise from tilings). We will stick to that 
terminology throughout this article. 

The proof of the following result is standard, see e.g. [Solj for G = M d . 

Proposition 2.9. Let a be a primitive substitution on (J 7 , G). Then for 
any tiling T £ X a the following hold. 

i) T is weakly repetitive w.r.t. G. 

ii) If a has even FLC, then T is repetitive w.r.t. G. 

Proof, i). Let V be a pat ch in 7~ . Then V is contained in some fc th -order 



supertile. By Lemma 2.4 i), there is K = K(k) G N such that every K th - 
order supertile contains a G-equivalent copy of every supertile up to k th 
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order. By Lemma |2.3| ii), we can choose R = R(V) > such that every 
i?-patch of T contains some i^ th -order supertile. Hence it also contains a 
G-equivalent copy of V . 

ii). Let r > be given. Choose a collection of mutually G-inequivalent 
r-patches of T of maximal cardinality. This collection \Vi \ i E 1} is finite 
due to FLC. Choose R = R{r) as the maximum of R(Vi) over / in i). Then 
every i?-patch of T contains a G-equivalent copy of any r-patch of T. Thus 
T is repetitive w.r.t. G. □ 

Linear repetitivity is proven for the Penrose tiling and G = M. 2 in [GrSh] . 
A version for primitive substitution tilings and G = M d can be deduced from 



|Solj . In order to prepare for Theorem 2.15 we give a version of that proof 
which also works in our situation. 

Proposition 2.10. Let a be a primitive substitution on (J 7 , G) of FLC. 
Then every tiling in X a is even linearly repetitive w.r.t. G. 

Proof. Due to FLC, there exists qq > such that for any two tiles T,T' in 
any legal patch the condition d(x, x') < go for some x £ T and some x' £ T' 
implies that T n T" ^ 0. (Otherwise pairs of non-intersecting tiles will get 
arbitrarily close in legal patches, which contradicts FLC.) Now let V be a 
legal patch which covers some ball B go (x), and take any tile T in V which 
has non-empty intersection with B Qo (x). Then B go (x) is covered by the tile 
corona [{T}]. 

Fix a tiling T £ X a and consider some partition into A; th -order supertiles. 
For in this partition, its supertile corona [C^] is the patch obtained from 
the union of all partition elements whose support has non-empty intersection 
with supp(C( fc )). Take a ball B ek (x), where Qk = ^ k Qo, and a /c th -order 
supertile in the partition whose support has non-empty intersection 
with B Qk (x). Then the supertile corona of covers B ek (x). This holds 
since, after A:-fold application of <r _1 , the corresponding tile corona is legal by 



Remark 2.2 Hence the corresponding go-ball is covered by the tile corona, 
and in turn B Qk (x) is covered by [C^]. In particular, the g^-patch of T 
centered in x is contained in [C^l. 



Since T is repetitive w.r.t. G by Proposition 2.9 ii), there exists Rq > 
such that every i?o-patch of T contains an equivalent copy of every tile 
corona of 7". Then, by Lemma |2.4| iii), every legal i?o-patch contains an 
equivalent copy of every legal tile corona. We can conclude that every R&- 
patch of T, where Rk = X k Ro, contains an equivalent copy of every k th - 
order supertile corona of T ■ To see this, fix a ball Bpi k (x) and consider the 
collection of /c th -order supertiles in the partition, whose supports have non- 
empty intersection with Bn k {x). Then, after fc-fold application of c -1 , the 
resulting collection of tiles is legal by Remark |2.2[ and its support contains 
a ball of radius Rq. Hence the induced -Ro-patch is legal and contains an 
equivalent copy of every legal tile corona. Then the statement follows after 
applying a k . 

Now let r > be given. Take the smallest k such that Qk > r. Then 
by the arguments above, every i?fc-patch of T contains an equivalent copy 
of every A: th -order supertile corona of T, and hence of every r-patch of T . 
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Since 

R k = X k R < X^r, 
Qo 

we may choose R(r) = c • r, with c = XRo/qq, and linear repetitivity is 
shown. □ 

Choose a metric on 0(d) generating the standard topology. The following 
property is crucial to infer dynamical properties of the tiling space. 

Definition 2.11. A tiling T of Euclidean space is called 

i) wiggle-repetitive, if for every r > and for every e > there exists 
R = R(r, e) > such that every i?-patch of T contains an E(d)- 
equivalent copy of every r-patch of T , with a corresponding rotation 
of distance less than e to the identity. 

ii) linearly wiggle-repetitive, if it is wiggle-repetitive, and if for every 
e > one can choose R(r,e) = 0{r) as r — > oo, where the (In- 
constant may depend on e. 

A weak version of wiggle-repetitivity is studied in [Fre, Thm. 6.3]. In 
order to strengthen that result, we need some terminology. For a tile T, 
every r G 0(d) such that T = x + r • Sj is called an orientation of T. Call 
D C H C O(d) to be e-dense in H, if every ball in H of radius e has 
non-empty intersection with D. 

Definition 2.12. Fix G = I d »ff, with H a subgroup of O(d). Let a be 
a substitution on (F,G). We say that a has dense tile orientations (DTO) 
in H if, for every e > and for every j, there is some supertile with e-dense 
orientations of tiles of type j in H. 

A simple example is the chair tiling [GrSh, Fig. 10.1.5] with discrete H = 
-D4, the dihedral group of order eight. More interesting examples concern 
non-discrete subgroups of O(d) . For convenience we give the following handy 
characterisation of DTO in 0(2), which can be inferred from |Frel Prop. 3.4]. 

Lemma 2.13. Let a be a primitive substitution on (T,E(2)). Then the 
following are equivalent. 

i) a has dense tile orientations in 0(2). 

ii) There exists a supertile containing two tiles of the same type, which 
are rotated against each other by an irrational angle. □ 

Example 2.14. The pinwheel tiling has DTO in 0(2), as can be seen in 
the 2 nd -order supertile using the above criterion. Other planar examples 
appear in |Sa | IFrej . Quaquaversal tilings have DTO in SO(3), as follows 
from [ConRal Thm. 1]. 

The following theorem gives a sufficient condition for wiggle-repetitivity. 

Theorem 2.15. Fix G = M d x H, with H a subgroup o/0(d). Let a be 
a primitive substitution on (J 7 , G) with FLC w.r.t. G and DTO w.r.t. H. 
Then every tiling in X a is linearly wiggle-repetitive. 

Proof. Take arbitrary T £ X a . First we show that T is wiggle-repetitive. 

Fix arbitrary e > 0. Since a has dense tile orientations in H, there 
is k = k(e) such that some /c th -order supertile has type 1 tiles in e-dense 



ALMOST REPETITIVE DELONE SETS 



9 



orientations in H. Define £(e) := k + n, with n such that (M a ) n is positive. 
Then every £ th -order supertile has type 1 tiles in e-dense orientations in H. 



Now fix arbitrary r > 0. Since T is repetitive w.r.t. G by Proposition 2.9 



ii), we can choose R' = R'{r) such that every i?'-patch of T contains a 



G-equivalent copy of any r-patch of 7". Hence, by Lemma 2.4 hi), every 



legal -R'-patch contains a G-equivalent copy of any legal r-patch. Choose 
N = N(R') such that every A^ th -order supertile contains some i?'-patch. 
Then every A^ th -order supertile contains a G-equivalent copy of any legal 
r-patch. 

Combining the above two arguments, we conclude that every (N + £) th - 
order supertile of contains equivalent copies in e-dense orientations in H 
of any legal r-patch. (Here the orientation of a patch is defined as the 
orientation of a reference tile in the patch.) By Lemma 2.3 ii), every 2rjy + ^- 
patch of T contains some (N + ^) th -order supertile. It follows that T is 
wiggle-repetitive, with R = R(r, e) = 2rjy + £. 

To show that T is even linearly wiggle-repetitive, we explicate the con- 
stants. Fix arbitrary e > and, without loss of generality, arbitrary r > 1. 
By linear repetitivity w.r.t. G, see Proposition 2.10, we can choose R'{r) = 
Lr for some L > 0. Let Sk = \ k so > be such that every /c th -order supertile 
support contains some ball of radius s&. We can choose ./V = N(R') as the 
smallest integer such that sn > R' ■ Since we may choose r& = \ k ro > 0, we 
have 

2r N+t = 2X N+e r < 2X £+1 ^R' = 2A m ^L • r. 

SO Sq 

Hence R = c(e) • r with c(e) = 2A^ +1 ^L, and I = 1(e) is independent of r. 
This shows linear wiggle-repetitivity. □ 



3. Almost Repetitivity and Minimality 

In this section M is a non-empty, locally compact and second-countable 
topological space. We stick to the convention that every locally compact 
space enjoys the Hausdorff property. We consider a metrisable topological 
group T acting on M from the left. We assume that the action (x, m) h-> xm 
from T x M to M is continuous and proper. We fix a T-invariant proper 
metric d on M that generates the topology on M. 

Remark 3.1. An action is proper if the map (x, m) i— > (xm, m) from T x M 
to M x M is proper, i.e. , if pre-images of compact sets in MxM are compact 
in T x M, where we use the product topology on T x M and on M x M. A 
metric d on M is proper if all closed balls in M of finite radius are compact. 
A T-invariant proper metric generating the topology on M indeed exists 
under our assumptions on the group action, see [AMaN} Thm. 4.2] and, for 
a detailed discussion in our context, |MiiRi| Section 2.1]. 

Example 3.2. Our prime example is M = M d with the Euclidean metric 
d, together with the canonical left action on M of T = M d or T = E(di), 
the Euclidean group E(d) = M d x O(d) with the standard topology. For 
(x, r) G E(6) and m G M d , with x a translation and r a rotation or rotation- 
reflection about the origin, we write (x, r)m = x + r • m. 
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Let B s (m) denote the open ball in M of radius s > centered in m. A 
subset P of M is called uniformly discrete of radius r > 0, if every open 
ball in M of radius r contains at most one point of P. It is called relatively 
dense of radius R > 0, if every closed ball in M of radius R contains at least 
one point of P. A Delone set is a subset of M which is uniformly discrete 
and relatively dense. Let the space V r of uniformly discrete sets in (M, d) 
of radius r > be equipped with the local rubber metric dLR- Then V r is 
compact by standard reasoning, compare |MuRil Remarks 2.10]. We also 
call the elements of V r point sets. 

For a uniformly discrete set P C M and V C M bounded the product set 
P n V := (P n V) x V is called a pattern (of P), V is called the support of 
the pattern, and the finite set PPi V is called the content of the pattern. An 
s-pattern is a pattern PnV , where V is a closed ball of finite radius s > 0. 
Every s-pattern is also called a ball pattern. 

Repetitivity describes how equivalent patterns repeat in a point set, where 
equivalence is understood with respect to the group T. We call two subsets 
N,N' of M equivalent (w.r.t. T), if there exists t G T such that tN = N', 
and we call N' a shift of N. We call two patterns PnV and P'nV equivalent 
(w.r.t. T), if there exists t G T such that tP n tV = P' n V'. 

In order to measure the deviation of two point sets P, P' G V r within 
bounded V C M, we use the distance 

d v (P, p') := inf{e > | P n 7 C (P% and P'flVC (P) £ } 5 

where (P) e = U pf zpB e (p). If P, P' have no points outside V, then dy(-,-) 
is the Hausdorff distance between P and P'. In general, a small distance 
dy(P,P') is compatible with large deviations between P and P' near the 
boundary of V, in contrast to the Hausdorff distance between P (~)V and 

P'nV. 

Given e > 0, we say that two patterns PnV and P'nV' are e-similar, (Pn 
V) ~ e (P' n V), if there exists i G T such that V = and d ty (tP, P') < e. 
This relation is reflexive. It is also symmetric, due to T-invariance of the 
metric on M. It is not transitive in general. If (P n V) (P 1 n V) and 
(P' n V) ~ e (P" n V"), then (P n V) ~,5 +e (P" n V"), due to the triangle 
inequality. 

Lemma 3.3. Let P be a uniformly discrete set and let V C M be compact. 
Take arbitrary e > 0. Then the collection of patterns of P supported on shifts 
ofV can be subdivided into finitely many classes of £ -similar patterns. 

Remark 3.4. Due to the above lemma, there is no need for an "almost 
version" of finite local complexity, see also Lemma |3.6[ 

Proof. Take arbitrary e > and fix some finite cover (P e / 2 ( m i))ie/ °f V. 
For a pattern PnV' such that V = tV for some t G T, define J = J(V) C I 
by 

J := {j g 1 1 r x (P n v') n s £/2 (m,-) # I- 

We say that the pattern PnV is o/ £ype J. It is easy to see that patterns of 
P, which are supported on shifts of V and are of the same type, are in fact 
e-similar. But the number of different types J C I is finite, since / is finite. 
Hence the subdivision into types leads to classes of e-similar patterns. □ 
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For the following definition we call LCT relatively dense if there exists 
compact K = K{L) C T such that KL = T. 

Definition 3.5. P G V T is called almost repetitive, if for every e > and 
for every compact FCM the set 

T y>£ (P) := G T | dy{xP, P) < e} 

is relatively dense in T. 

Almost repetitivity generalises (weak) repetitivity of the previous section, 
as is seen from the following lemma. 

Lemma 3.6. Assume that the group action on M is even transitive. Then 
for P G V r the following statements are equivalent. 

i) P is almost repetitive. 

ii) For every ball pattern P V~\V and for every e > there exists R = 
R(V,e) > 0, such that every R-pattern in P contains a pattern e— 
similar to P n V . 

hi) For every r > and for every e > there exists R = R(r,e) > 0, 
such that every R-pattern in P contains an e -similar copy of every 
r-pattern in P. 

Remark 3.7. (i) Due to ii), an almost repetitive point set is a Delone set, 
if the group action is transitive. 

(ii) Examples of almost repetitive point sets arise from weakly repetitive 
tilings via structure-preserving prototile decorations, compare Section [6j 
For further examples, see below. 

(hi) A property similar to ii) above is called repetitive in [BclBcnGa, 
Def. 2.1.6.]. 

Example 3.8. For k G Z \ {0}, let t(k) > denote the largest integer such 
that 2*( fc ) divides k, and set t(0) := oo. Define pt ■= k + 2~W fc ) +1 ) and note 
that \pk+i — Pk\ > 1/2 for all k G Z. We study the uniformly discrete set 

P ■= { pk | k G Z} C M. 

Since 2|p2fe-i — P2k\ = 1 + 2 - *( 2fe ) for all k G Z, there are infinitely many 
different distances between consecutive points. Hence P has not FLC and 



cannot be repetitive, compare Remark 2.8 In fact P is not even weakly 



repetitive, since a distance of 1/2 between neighbouring points occurs for 
P-i and po only. To see that P is almost repetitive, we use the estimate 

\p k + m2 n - p k +m2" I < 2~ (n+1) (k G Z,m G 2Z + l,n G N), 

which is obtained from estimates of t(k + m2 n ) for n > t(k), n = t{k) and 
n < t(k). We infer 

P + m2 n C (P) 2 - (n+ i), P C (P + m2 n ) 2 _ ( „+i) (m G 2Z + 1, n G N), 

from which almost repetitivity can be read off. The above inclusions show 
that R(r, e) in Lemma 3.6 hi) can be chosen even linearly in r. 

These arguments also apply to the uniformly discrete set Po := {pk \ k G 
Z \ {0}} C K, which has not FLC, but is almost linearly repetitive. In 
fact Po is weakly repetitive, which follows from pk + m2 n = pk+ m 2 n for 
A;GZ\{0}, mGZ and n > t(k). This also shows that Po is even linearly 
weakly repetitive. 
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Proof of Lemma\3.6[ i) ii). Take a ball pattern P n V and e > 0. Then 



7V i£ (P) as in Definition 3.5 is relatively dense in T. Hence there exists 
compact K C T such that KTy^(P) = T. Fix m Q G M and choose R = 
R(V,e) sufficiently large such that KV C Bn(m ). Take arbitrary m € M. 
Then m Q = kxm for some k £ K and some x G Ty e (P) due to transitivity. 
But then we have x~ 1 V C Bn(m), since A;V C Bn(m ) implies that V C 
A; -1 Br(i7i ) = Bn(xx~ 1 k~ 1 m ) = Bn(xm) = xBn(m), due to T-invariance 
of the metric. We also have d x -i v (x~ 1 P, P) = dy(P,xP) < e, since x G 
Ty j£ (P). Hence the pattern P \1 x~ 1 V has the property claimed in ii). 

ii) =>• hi). Fix r > and e > 0. Take a finite collection {Pn7i,...,Pn 
Vfc} of r-patterns, such that every r-pattern in P is (e/2)— similar to some 



pattern in the collection. Such a collection exists by Lemma 3.3 Define 
R = R(r, e) := max{P(Vi, e/2), . . . , P(Vfe, e/2)}. Now take an arbitrary R- 
pattern and an arbitrary r-pattern P n V. We have (P n V) ~ e /2 (P n T^) 
for some i G {1, . . . , /c}. By assumption, there is some pattern (Pl~l V') ~ £ /2 
(PnVi) contained in the P-pattern. But this means that (Pr\V) ~ e (PnV), 
which proves the implication. 

iii) => i). Take e > and compact V C M. Assume w.l.o.g. that 7/0. 
Take r > such that V is contained in some r-ball B r (m ) and set R = 
R(r,e) as in iii). Let IJieN ^R( m i) be a countable cover of M by P-balls. 
For every i£N take Xj G T such that 

The second of the above properties results for every Xi G T in the estimate 
d v (P, Xi P) = d x -i v {Xi l P,P) < e. 

We now define Ty e (P) := {xi G T|z G N}. For m G V fixed, we have 
x^ 1 m G Bn{rrii) for every Xj G Ty, e (P). Hence we have M = IJieN P2i?(^ lm ) 
UieN -^r 1 ^2ii(^)> where we used T-invariance of the metric. Now the set 
if := {x G T | x _1 m G B 2 R(m)} 

is compact, due to properness of the group action. In order to show KTy jE (P) = 
T, take arbitrary x G T. Then x~ 1 m G x~ B2R(m) for some i G N, and we 
can conclude 

x G {y G T | G x^%(m)} = {y G T | Xiy~ x m G B 2 R{m)} 

= {z G T | 2 _1 m G 52ij(m)}a?i C KTy £ . 

As the reverse inclusion is trivial, we have shown that P is almost repetitive. 

□ 

Let us define two related notions. 

Definition 3.9. i) P G V T is called almost periodic, if for every e > 
the collection of e-periods of P, i.e., the set 

T £ (P) := {xGT|4fl(xP,P) <£}, 

is relatively dense in T. 
ii) P, P' G V r are called almost locally indistinguishible, if for every 
e > and for every compact V C M, there exists x' G T such that 
dy(P, x'P') < e, and there exists x G T such that dy(xP, P') < e. 
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Example 3.10. Let / be a Bohr-almost periodic function, i.e., a real- valued 
continuous function that can be uniformly approximated by trigonometric 
polynomials. Then the sequence (x n ) ne z> where x n = f{n), is Bohr-almost 
periodic, i.e., for every e > there exists K = K(e) such that every sequence 
of K consecutive integers contains k such that |x n +fc — x n \ < e for all n G Z. 
The value k is called a Bohr-e-period of x n . Note that (2~^^ +1 ^) n ^z in 
Example |3.8| is a Bohr-almost periodic sequence. Every Bohr-almost peri- 
odic sequence derives from a Bohr-almost periodic function, see e.g. [Cor} 
Thm 1.27]. 

For a Bohr-almost periodic function / of norm ||/||oo = 1/3, define P : = 
{n + f{n) | n G Z}. Then P is uniformly discrete of radius r = 1/3, and P 
is almost periodic w.r.t. T = R. To see the latter, fix e g]0, l/\/2[ an d a 
Bohr-e-period as above. Noting that /c _1 P = {n — fc + /(n) | n G Z} = 
{n + /(n + fc) |n G Z}, we infer that k~ x P C (P) £ and P C (A; -1 P) e . 
But this means that dip(k~ l P,P) < e, hence k~ 1 G T e (P), and relative 
denseness of T e (P) follows from relative denseness of the Bohr-e-periods of 
(/( n ))neN- Moreover, for every compact V we have 1 P P) < e> hence 

A; -1 G Ty j£ (P). Hence P is almost repetitive. The argument also shows that 



we can choose R(r, e) in Lemma 3.6 iii) even linearly in r. 

This construction also works in higher dimensions and, more generally, 
for lattices in a locally compact metrisable Abelian group. 

For P G V r we consider its translation orbit closure Xp with respect to 
the local rubber topology, compare Section [TJ The topological dynamical 
system (Xp, T) is minimal if for any element its T-orbit is dense in Xp. The 
following characterisation of minimality is a version of Gottschalk's theorem 

£3. 



Theorem 3.11. For P G V r the following are equivalent. 

i) (Xp,T) is minimal. 

ii) For every P' G Xp, the point sets P, P' are almost locally indistin- 
guishible. 

iii) P is almost periodic. 

iv) P is almost repetitive. 

Remark 3.12. We say that a uniformly discrete set P C M has FLC 
w.r.t. T if, for every r > 0, there are only finitely many classes of T— 
equivalent contents of r-patterns in P. In the case M = R d with the 
canonical group action, this is equivalent to P — P being discrete. The 
latter condition is called P being of finite type [LaPlj , see also |Yj. If we 
restrict to the subspace T r C V r containing all FLC sets, then the above 
theorem reduces to the known characterisation of minimality in that situa- 
tion, compare |LaPH Thm 3.2] and Prop 4.16]. To see this, note that the 
local matching topology and the local rubber topology coincide on T r due to 
FLC. Moreover, by FLC, almost repetitivity is equivalent to repetitivity, and 
almost local indistinguishibility is equivalent to local indistinguishibility. 

Proof, i) =>• ii). Take arbitrary P' G X P . W.l.o.g. fix e G]0, l/\/2[. For 
compact V C M choose 5 G]0,e[ sufficiently small such that V C Bi/$. 
By minimality, we have Xp/ = Xp. We may thus take x' G T such that 
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d LR (P,x'P') < 5. But then 

x'P' n v c x'P' n P 1/<5 c (p) 5 c (p) e . (3.1) 

Now we can conclude dy{x'P', P) < e, since for the other inclusion a state- 



ment analogous to (3.1) holds. The remaining estimate is shown similarly. 

ii) =>• hi). W.l.o.g. let e G]0, 1/V%[ be given. We show that T E (P) is 
relatively dense in T. Take arbitrary P' G Xp. Then for any compact 
V 2 Bi/e there exists some x' G T such that dy(P, x' P') < e, since P, P' 
are almost locally indistinguishible. This implies 

P n B 1/e C P n V C (x'P') e . (3.2) 



We conclude dLR_(P, x' P') < e, since a statement analogous to (3.2) holds 
for the other inclusion. Hence every P' G Xp has a T-orbit which meets 
U £ (P) := {P' G X P | d LR (P',P) < e}. This means that 

X P C J ^^(i 3 )- 

Since Xp is compact, there are x±, . . . , Xk G T such that Xp C U* =1 XiU £ {P). 
With K := {xi, . . . compact, we then have KT £ (P) = T, which shows 

iii) . Indeed, take arbitrary x G T. Then there is i G {l,...,k} such that 
xP G XiU £ (P), hence xJ l xP G U e {P) and x~ 1 x G T e (P). This means 
that x G XiT e (P) C KT £ (P), which shows that T C KT £ {P). The reverse 
inclusion is obvious. 

iii) => iv). W.l.o.g. take e G]0, 1/v^[ and compact V C M. Choose (5 G 
]0, e[ sufficiently small such that V C Sx^. Now take arbitrary x G Tg(P). 
We then have 

xP n v c xP n B v , c (P), c (p) e . 

We conclude that dy (xP, P) < e, since for the other inclusion an analogous 
statement holds. We thus have shown that T$(P) C Ty e (P), which implies 

iv) - 

iv) =>- i). If Xp was not minimal, there is P' G Xp such that Xp 7^ Xp/. 
Using T-invariance of the local rubber metric, it can be seen that this implies 
P ^ Xp/. But then there exists e > such that V := B e (P), the closed 
ball in Xp of radius e about P, satisfies V D Xp/ = 0. Take compact 

V 5 Pi/e and x G T £) y(P). Then dv{xP, P) < e. By an argument as in the 
proof of ii) =>• iii), we can conclude that dLR(xP, P) < e, which implies that 
xP G V. Since P is almost repetitive, there exists compact Ky C T such 
that K v T £ y(P) = T. Hence 

TP = K v Ty £ (P)P C ifyV. 

Due compactness of , compactness of V in the compact space V r , and due 
to continuity of the group action, we conclude that Xp C KyV. Hence P' = 
xP for some x G Ky and some P G V. But this leads to the contradiction 

V n Xp/ / 0. □ 



Guided by Lemma |3.6[ Example |3. 10 and by the properties of primitive 
substitution tilings, we are led to consider 
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Definition 3.13. Assume that T acts on M even transitively. Then P £V r 
is called almost linearly repetitive (w.r.t. T), if P is almost repetitive w.r.t. T, 
and if one can choose R(r, e) = 0(r) as r — > oo in Lemma [3. 6| hi), where the 
O-constant may depend on e. 

In the following two sections, we will study the implications of almost 
linear repetitivity and relaxed versions thereof. We will restrict to M = 
M d , with d 6 N, since our approach crucially relies on box decompositions 
[LlO^lDamLe] . 

4. Almost linear repetitivity and unique ergodicity 

For measurable sets (Aj)j g / in M d of positive volume, we call (A{)i^j a de- 
composition o/iCl d if |J ig j Ai = A and if the sets (Ai)i & j have mutually 
disjoint interior. A decomposition (Aj)j e / is called box decomposition if all 

d 

A{ are boxes, where a box B C M d is a compact set B = X [a?., frj] of positive 

i=l 

volume. We call bi — at > a side length and w(-B) := min{6j — aj | i £ 
{1, . . . , d}} > the width of B. Let B(U) denote the collection of squarish 
boxes, i.e., the collection of boxes all of whose side lengths lie in [U, 2U]. For 
W >U any squarish box in B(W) has a finite box decomposition into squar- 
ish boxes in B(U), see |LaPl| . Let B := \J U>Q B(U) denote the collection of 
all squarish boxes. 

Definition 4.1. Let V C V r be given. Consider a function w:6xP->R 
and assume that w satisfies, with wp(B) := w(B,P), 

i) (boundedness) For every P £ V there exists Cp > such that for 
every B £ B we have 

|«Jp(B)| < C7 P vol( J B). 

(almost subadditivity) For every e > there exists U% > such that 
for all U >U\ the following holds: If (i?j)j e / is a box decomposition 
oi B £ B satisfying £?j G B(U) for all i, then for every P £ V we 
have 

u>p(5) - ^2 l w P (B i ) < evol(B). 

iei 

(almost covariance) For every e > there exists C/2 > such that 
for all U > U2 the following holds: For every B £ B(U), P £ V and 
x £ M d we have 

\w P (B) - w xP (xB)\ < evol(B). 

iv) (almost invariance) For every e > there exist C/3 > and 5 > 
such that for all U > U3 the following holds: If B G £>(L^) and 
P,P' £V are given such that d B (P, P') < 5, then 

\w P (B) - w P ,(B)\ < evo\(B). 

Then w is called a weight function on B x V with respect to dp. 

We give an important example of a weight function. 
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Lemma 4.2. 

function 



For P G V r consider V := Xp. Then for every f G C(V) the 



(B,P)^w P (B) 



dx/(x _1 P) 



B 



is a weight function on B xV w.r.t. ds- We may take Cp = 
given £ > 0, a constant 5 = 5(e) > of uniform continuity of f . 



and, for 



In the following proof, we use the van Hove boundary d K B := [KBnB c ]U 
[KB c nB], compare [MiiRi, Sec. 2.2]. It is called boundary since x G B\d K B 
implies K x CB. It is not difficult so show that for By G B(U) we have 
vo\(d K Bjj) /vo\(Bjj) — > as U — > oo for any compact set K C M d . We say 
that squarish boxes satisfy the van Hove property. 

Proof, i). Boundedness holds with Cp := ||/||oo > independently of P G 
V, which is seen from a standard estimate. 

ii) . We show additivity. Consider a finite box decomposition (i?j)j g j of 
B. Since the topological boundary of a measurable set has zero measure, 
we conclude wp(B) = X^gj wp(Bi) for every P G V . 

iii) . Covariance w(xB,xP) = w(B,P) follows from left invariance of the 
Lebesgue measure. 

iv) . Fix / G C(V). We may assume w.l.o.g. that / is not identically 
vanishing. Let e > be given. Due to compactness of V, the function / G 
C(V) is uniformly continuous on V . Hence we may take 5 G]0, l/y/2[ such 
that for all P,P' eV satisfying d LR (P, P') < 5 we have \ f(P) - f(P')\ < e. 
For Bjj G B(U), define Bjj := By \ d Bl / s Bij. Due to the van Hove property 
of squarish boxes, we may choose U3 > such that for all U > U3 and for 
all Bjj G B(U) we have 

vo\{d B V s Bu) < 1 -^vol( J %). 



This results for every U >Us, for every Bjj G B(U) and for every P G V in 
the estimate 



< £yo\(B l 



f f{x~ 1 P)dx- [ f(x~ 1 P)dx = f f(x- 1 P)dx 

JB v JBu Jd l / s B v 

(4-1) 

Now fix arbitrary U >U^, and let P,P' G V and Bjj G B(U) be given such 
that d Bu {P, P') < S. We then have for all x G By that d LR (x~ l P, x^P') < 
5. To see this, note that xBij$ C By by the remark before the proof of the 
lemma, due to inversion invariance of Bi/g and commutativity of the group 
(M d ,+). Hence we can estimate 

P'nxB 1/s cp'nBu c (p) s , 



which implies x 1 P' n Q (x 1 P)s by translation invariance of the met- 
ric. The other inclusion is shown analogously. This results in the estimate 



/ f(x^P')dx- f f(x~ 1 P)dx 

JBu J Bjj 



< £V0l(By) < £VOl(B L 



(4.2) 
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We can now use (4.1) and (4.2) and a 3e-argument to obtain 

<3evol(Bu). (4.3) 



J f{x' l P')dx- [ f(x~ 1 P)dx 

J By J By 



As e > was arbitrary, this shows almost invariance. □ 
For U > 0, we define upper and lower local densities 

*™ - ' B e e(c,) } ■ r * m ! = inf {Si 1 B e 8(c,) } ■ 

Due to boundedness, these are finite numbers. 

Proposition 4.3. For P G T^V, Zei w 6e a weight function onBxV w.r.t. oIb, 
where V = Xp. Then the following hold. 

i) For every P G V, the density fp(U) is monotonically decreasing in 
U and converges to a finite limit fp as U — > oo. 

ii) Let P be almost repetitive w.r.t. M d . Then the limit fp in i) is 
independent of the choice of P G V . In addition, the asymptotic 
behaviour of the density fp(U) is independent of the choice of P G V, 
i.e., for every P G V and for every e > there exists U\ > such 
that for all U >U\ we have 



f P {U)-fp(U) 



< £. 



iii) Let P be almost linearly repetitive w.r.t. M d . Then for all P G "P the 
densities fp(U) and fp(U) converge to the same limit f as U — )• oo. 
For every sequence (-S^^^^zj^ of sauarish boxes such that cj(5 n ) — y oo 
as n — > oo ; we then have 

v w P {B n ) 

lim up \ = /i 

and i/tis convergence is even uniform in the center of the boxes. 

In the proof of iii), we will use the following obvious characterisation of 
almost linear repetivity, which is adapted to our setup with squarish boxes. 
A point set P G V r is almost linearly repetitive w.r.t. M d , iff for every e > 
there exists K = K £ > and Uq = XJq[e) > such that for every U > Uq, 
for every B G B(KU) and for every Bjj G B(U), there is y G M d such that 
yBu C 5 and d yBu (yP, P) < e. 

Proof, i). For fixed P G P, choose arbitary e > and £7 > Ui in the 
definition of the weight function. Take W > U, choose arbitrary B G B(W) 
and a box decomposition (Sj)j g / of with boxes G B(U). Using almost 
subadditivity, we get 

w p( B ) \ - wp(Bj) vol(Bi) . 

v0 l (jB ) ^ 2^ voi( 5i ) vol(S) + " /p 1 j + 

Since B G i3(W) was arbitrary, we infer fp{W) < fp{U) + e. Now bound- 
edness implies that fp(U) converges to a finite limit fp as U — >• oo. 

ii). Fix P £ V and e > 0. Choose f/ 2 > 0, C/ 3 > and 6 > as in 
the definition of the weight function. For U > U± := maxj^,^}, take 
arbitrary B G B(U). By definition of V, there exists x = x(P, B) G M d such 



18 



D. FRETTLOH AND C. RICHARD 



that (Ib(xP, P) < 5. Hence almost covariance and almost invariance yield 
the estimate 



w(B,P) w{x~ l B,P) w(B,P) w(B,xP) 



vol(B) 



vol(B) 



< 



vol(.B) vol(J3) 



+ e < 2e. 



By minimality, compare Theorem 3.11 ii), an analogous statement holds 
with P und P interchanged. As B G B(U) was arbitrary, we conclude that 



f}(U)-f+(U) 



< 2e, 



fp(U)-fp(U) 



< 2e. 



The claim now follows together with i). 

iii). We show the statement for P first. Then the claim follows for all 
P G V from ii). The inequality lim sup^^ fp(U) < limj/^oo fp~(U) holds 

trivially. Assume that liminf;y_ ) . 0O /Z(Z7) < lim;/-^ fi(U) = /. Then 
there are e > and G B(Uk) for G N, such that Uk — > oo and 

wp(B Uk 



™l(B Uk ) 



<f-e. 



(4.4) 



Due to almost covariance we may choose G N such that for all k > k2 
and all x G M d we have 

kp(5c/ fc ) -w x p{xB Uk )\ < ^3 evol(5i/J. 

Due to almost invariance we may choose 5 > and £3 G N such that for 
every k > k$ and for all P G V the estimate 



1 



22d+3 



evol(Bt; fc ) 



holds, whenever d,B Uk (P, P) < 5. Choose a constant Kg of almost linear 
repetitivity and a corresponding A;o = ko(5) G N. Due to almost subad- 
ditivity we may choose ki G N such that for all k > k\ and for every 
decomposition of a box B in boxes Bi G B{Uk) we have 



wp(£)-$>p(Bi)<2 



•vol(S). 



4 (6K 5 ) 

Now fix k > k^ := maxjfco, k±, &2, ^3} and take arbitrary B G B(3KslIk)- By 
partitioning each side of B into 3 parts of equal length, B can be decomposed 
into 3 d equivalent smaller boxes, each belonging to B(KsUk)- Denote by 
G B(KgUk) the box which does not touch the topological boundary of B. 
By linear almost repetitivity, there exists y G M d such that Bq = yBjj k C i?M 
and d,B (yP, P) < 5- Then almost covariance and almost invariance yield 
the estimate 



1 



\wp(B )-w p (B Uk )\ < \w y _ ip {B Uk ) - wp(B Uk )\ + 2^ evol(B Uk ) 



< -J^evo\{B Uk ) + 



(4.5) 



22d+3 



22d+3 



evol(B Uk ) 



22d+2 



evol(Bo), 
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since d BUk {y- l P,P) = d Bo (P,yP) < 5. Using B G B(3K s U k ) and B G 
B{U k ), we may estimate 

1 _ Uj < vol(^o) < (2-^) d _ 1 ( , 6) 
(6K s ) d (2-3K s U k ) d ~ vol(B) ~ (3K 5 U k ) d (§K 5 ) d ' ' 

By construction, we may choose a box decomposition (Bi)f =Q of B, with 
-Bj G B(U k ) for i G {!,..., n}. Now almost subadditivity, the estimates 



(4.5), (4.4), rf46h and i) yield 



w p( 5 ) < w p(^») Wp(-Bo) 1 



vol(S) ~ ^ vol(-B) ' vol(B) ' 4 (6if 5 ) d 

s^ wpjBj) wp(B Uk ) 1 voI(-Bq) 1 



< 



i=l 
n 



vol(J3) vol(B) 2 2d + 2 vol(B) 4 (6K,5) d 



< V f + (t4) vol(£?l) + f f - s) vol(jBo) + i— L- 

S 2^ ^ vol(jB) + U e J vol ( B ) + 2 (e^) 



i=i 



</te) + [f-fUu, 



'p^ k/ ' V J ^ fc V vol(B) 2(6K s ) d 

< f}(U k )- 2(^jd- 

Since -B G B(2>K$U k ) was arbitrary, this implies fp(3K$Uk) < fp~{Uk) — 
e/2(6Kg)°. As k > was arbitrary, we may take the limit A; — )• oo and 
arrive at a contradiction. 

Now let (S n ) n£ N be a sequence in i3 such that uj(B n ) — > oo as n — > oo. 
Since i? n G B(U n ) for some ?7 n , we have the estimate 

Since £7 n — )• oo as n — )• oo, this yields the claimed uniform convergence. □ 

We apply the previous proposition to the above example. 

Proposition 4.4. Let P G V r be almost linearly repetitive w.r.t. IR d . Then 
Xp is uniquely ergodic w. r.t. T = M d . 

Remark 4.5. Restricting to the FLC case, we recover the result that lin- 
ear repetitivity implies unique ergodicity, see [LaPH Thm 6.1], [LeeMoSo] 
Thm 2.7] and [DamLel Cor. 4.6]. 

Proof. Unique ergodicity of Xp w.r.t. T = R d means that there is exactly 
one M d -invariant Borel probability measure on Xp. Unique ergodicity holds 
if the volume averages 



vol(J3 ) 1 e 



with (5 n ) ne N the sequence of hypercubes in R d of sidelength 2n centered 
at the origin, converge for all / G C(Xp) and all P G Xp as n — > oo, 
with a limit which does not depend on the choice of P. This follows from 
the Pointwise Ergodic Theorem, see e.g. |MiiRi| Thm 2.14], by inversion 
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invariance of the Lebesgue measure and inversion invariance of the centered 



hypercube. But the latter condition is indeed satisfied, due to Lemma 4.2 



and Proposition 4.3 iii). □ 



Unique ergodicity actually holds w.r.t. T = M d x H, with H any subgroup 
of 0(d). This can be shown by adapting the previous arguments. 

Lemma 4.6. Let H be any subgroup of 0(d). For P G V T consider V := 
Xp. Then for every f G C(V), the function 

{B,P)^w P (B) := f dxf(x^P) 

J BxH 

is a weight function on B x V w.r.t. oIb- 

Sketch of proof. Boundedness, additivity and covariance are clear. The proof 



of almost invariance is analogous to that of Lemma 4.2 We describe the 
modifications. We consider integrals over Bjj x H instead of integrals over 
Bjj. As van Hove boundary we use 

d B 1/s x{e} ( Bjj x iJ) = (d Bl / s Bu) X H 

instead of d Bl/s Bjj, with e the identity in O(d). This boundary term is of 
asymptotically small volume o(vol(Bu)) as U — > oo, since the same is true 
of d Bl / s Bu. A calculation shows x G [B v x H) \ d Bl / sX{e} {Bu x H) still 
implies xBi/§ C Bjj, by inversion and rotation invariance of -B1/5 and by 



the remark before the proof of Lemma 4.2 Strong continuity follows then 



with M d x H -invariance of the Euclidean metric. □ 

Theorem 4.7. Let P G V r be almost linearly repetitive w.r. t. R d . ThenX s 
is uniquely ergodic w.r.t. T = IR d x H, where H is any subgroup of 0(d). 



Proof. The proof is analogous to that of Proposition 4.4 Let D s denote 
the closed ball of radius s centered at the origin in M d . Then a calculation 
shows that (D n x H) n ^ is a van Hove sequence in M d x H, i.e., vol(d K (D n x 
H))/vol(D n x H) — > as n — > 00, for every compact K C M. d x H. This 
holds since (_D n ) n( =N has the van Hove property in M d , and since the centered 
balls are inversion invariant. Hence we may study the convergence of 

J(f, P, D n ) := 1 / dxfix-'P) 

vol{D n x H) J DnXH 

in order to check unique ergodicity w.r.t. T = M d x H. But this can be done 
by replacing D n by a squarish box. To see this, note first that 

vol(d D ^D n ) , . 

— — > (n -»• 00 . (4.7) 

vol(Ai) 

For every n, choose a finite decomposition of D n into squarish boxes B^ G 
B(y/n) and a set B^" 1 ' which does not contain any box in B(y/n), such that 

D n = B^ U J B^ n \ B^ n) G B(>/n), # W C a D ^Z) n . 
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Now fix arbitrary e > 0. By Proposition 4.3, Lemma 4.6 and (4.7), there 
exist J(f) G M and no = no(e) such that for every n > no, for all B^ n \ B^ 



and for all P G ATp we have 



J(f,P,B^)-J(f) 

Then we have for every n > uq that 

\J(f,P,D n ) - J(/)| = \J(f,P,BW U U^ n) ) - J(f)\ 



< e, 



vol(B 



(n)^ 



vol(L> r , 



< £. 



1 



vol(D n x H) 



Wp 



(5 (n) ) + E^(^ (n) ))- J (/) 



< 



+ 



<£|j(/,p,£fVj(/) 

<(l + |J(/)| + ||/||oc) e , 



vol(P 
vol(L> r , 



+ (W)l + ll/||oo)e 



where we used the factorisation property vol(D n x H) = vol(D n ) ■ vol(iJ). As 
e > was arbitrary, we conclude lim n _ > . 00 J(/, P, D n ) = J(f) for all P £ Xp. 
This proves the claim. □ 



5. Almost Linear Wiggle-Repetitivity 

Motivated by substitution tilings with dense tile orientations, we finally 
discuss a point set version of linear wiggle-repetitivity. For a ball or a 
squarish box 6 C l d , we denote by rg a rotation about the center of B. 
For some fixed metric on O(d) generating the topology of 0(d), the distance 
of vb to the identity is denoted by d(rs)- In order to quantify the deviation 
of two uniformly discrete point sets P, P' C M d within B, we consider 

d B {P,P') := inf{e >0\3r B ,r' B : m a x{d B (r B P,r' B P'),d(r B ),d(r' B )} < e}. 

Given e > 0, we say that two patterns PnB and P'Y~\B' are e -wiggle-similar, 
if there exists t G M d such that B' = tB and d t s(tP, P') < e. 

Definition 5.1. Let P be a uniformly discrete subset of M d . P is called 

i) almost wiggle-repetitive, if for every r > and for every e > there 
exists P = P(r, e) > 0, such that every P-pattern in P contains an 
e-wiggle-similar copy of every r-pattern in P. 

ii) almost linearly wiggle-repetitive, if P is almost wiggle-repetitive, and 
if one can choose P(r, e) = O(r) as r — >• oo, where the O-constant 
may depend on e. 

Remark 5.2. It is not hard to see that almost wiggle-repetitivity is equiv- 
alent to almost repetitivity w.r.t. M d . Examples of almost linearly wiggle- 
repetitive point sets are obtained from linearly wiggle-repetitive tilings of 
Section [2} The pinwheel tiling point set in Figure [T] shows that almost linear 
wiggle-repetitivity does not imply almost linear repetitivity w.r.t. M d . 
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We want to show that almost linear wiggle-repetitivity implies unique 
ergodicity. This can be done by refining the arguments of the previous 
section. 

Lemma 5.3. For P E V T consider V := Xp. Then for every f E C(V) the 
function 

(B,P)^w P (B) := [ dxfix^P) 
Jb 

is a weight function on B x V w.r.t. dp. 

Proof. Boundedness, additivity and covariance of wp(B) hold by the same 



arguments as in the proof of Lemma 4.2 For almost invariance of wp(B) 
with respect to dp, it suffices to show: 

For every e > there exist 5 > and Uq > such that for 
all U > Uq the following holds: If B E B(U), a point set 
P E V and a rotation rp are given such that d{rp) < 5, then 
\w rB p(B) - w P (B)\ <evol(B). 

Indeed, almost invariance then follows with the triangle inequality by a 3e- 
argument, together with almost invariance of wp(B) with respect to dp, 



which is true by Lemma 4.2 



We obtain an estimate uniform in P E V as 



\w Tb p(B) - W P (B 



< 



[ Axf{x~ x r B P)- [ Axf{x~ x P) 

JB JB 

dxforpix^P) - [ dxfix^P) 
1 b Jb 

dxfor B (x- l P) - [ dxfix^P 

1 B Jr7, L B 



+ 



dxf(x- L P)- / dxf(x- l P) 



B 



<||/or B -/||oo-vol(S) + 



vol((r- 1 B)AB). 



Here A denotes the symmetric difference. The second equation is a con- 
sequence of rotation invariance of the Lebesgue measure. The remaining 
inequalities rest on standard estimates and rotation invariance. 

We restrict w.l.o.g. to squarish boxes centered at the origin, which is 
possible due to d(rp) = d(r t p) and w rB p(B) = w rtB tp(tB) for t E M d due to 
translation invariance of the Lebesgue measure. To analyse the first term, 
note that due to continuity of /, the map (P, ro) h-> f(roP) is even uniformly 
continuous on the compact set V x 0(d), where we use the product topology. 
Noting that the maximum metric from the factors is compatible with the 
product topology, we conclude that the supremum norm ||/oro — /||oo gets 
arbitrarily small for ro E 0(d) sufficiently close to the identity. 

For the second term, one may restrict analysis to D E 0(1). Indeed, if 
B = XD for some A > 0, we have 



vol((r E ] 1 B)AB) = X d vol((r D 1 D)AD) 



vol{(r c ] 1 D)AD) 
voUD) 



vol(B). 
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We have to show vol((rp 1 D)AD) — > as d{ru) —> 0, uniformly in D 6 
0(1). Due to linearity of the volume in the coordinate directions, it suffices 
to consider the squarish box D S of maximal side lengths 2. The 

claim follows if vol((r£)D) n D) — > vol(D) as d(rn) — > 0. But the latter 
can be shown using dominated convergence, by noting that l rD D lfl as 
d(ro) pointwise on (dD) c , together with vol(dD) = 0. Here dA denotes 
the topological boundary of A. □ 



The proof of the following theorem is analogous to that of Proposition 4.4 



In the present context, it rests on Lemma 5.3 together with Proposition 4.3 
iii), which remains valid for linearly wiggle-repetitive point sets and weight 
functions w.r.t. ds- 

Theorem 5.4. Let P € V r be almost linearly wiggle-repetitive. Then Xp 
is uniquely ergodic w.r.t. T = M. d . □ 

Unique ergodicity also holds w.r.t. the Euclidean group T = E(d). 

Lemma 5.5. For P £ V r consider V := Xp. Then for every f £ C(V) the 
function 

(B,P) i — ^ wp(B) := [ dxf{x^P) 
iSxO(d) 

is a weight function on B x V w.r.t. ds- 

Sketch of Proof. As the arguments are similar to the case of T = R d , we 
only describe the modifications. We can estimate 

\w rB p(B) - w P (B)\ = [ dxf(x- l r B P) - [ dxfix^P) 

JBxO{d) JBxO(d) 

= I dxf(x~ l P) - I dxf(x- l P) 

ir~ 1 (BxO(d)) JBxO(d) 

< ll/IU • vol((r^(B x 0(d)))A(B x 0(d))) 
= ||/|| 00 .vol((r B 1 B)A J B)-vol(0(d)), 
where used left invariance of the Haar measure in the first equation. Now 



one can argue as in the proof of Lemma 5.3 □ 



The proof of the following result is analogous to the proof of Theorem 4.7 



Theorem 5.6. Let P G V r be almost linearly wiggle-repetitive. Then Xp 
is uniquely ergodic w.r.t. the Euclidean group T = E(d). □ 

6. Dynamical properties of substitution tilings 

We finally analyse dynamical systems associated to the tiling space X a 
of Section [2j using the previous results on point set dynamical systems. 
Consider the topology LMTq on X a where two tilings are close, if they 
agree - after some shift in G close to the identity - on a large ball about 
the origin. It is generated by a metric as in Section [TJ The group G has 
a canonical left action on X a , which is continuous w.r.t. LMTq, compare 
|BaSch.Il ISo2] for G = R d . 
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Point sets may be constructed from tilings as follows. A prototile deco- 
ration on (J 7 , G) is given by finite sets ■ • • , $({Sm}) in R d such 
that <&({,%}) C supp(Si) for all i. A prototile decoration on (J 7 , G) is 
structure-preserving if there is a natural extension to a map : C(f,g) ~^ T^r 
for some r > 0, which is one-to-one. Here we call an extension of a pro- 
totile decoration <3? natural if <1>({T}) = <7$({5j}) for tiles T = gSi and if 
<1>(C) = IJreC ^({^D f° r P^i G)-packings C. If $ is a structure-preserving 
prototile decoration, then T and 3>(7~) are mutually locally derivable (MLD) 
for every tiling T G C(.f,g)> see [FreSil Def. 2.5] for the concept of MLD in 
our situation. 

Proposition 6.1. Let a be a substitution on (J 7 , G), such that any prototile 
has a finite symmetry group centered in the interior of the prototile. Then 
there exists a structure-preserving prototile decoration on (J 7 , G) . 

Proof. For i 6 {1, . . . ,m}, denote by Hi C G the finite symmetry group 
{<? G G | gSi = Si} of Si and choose a fixed point yi £ int(Si) common to all 
g £ Hi. With e\ the unit vector in the first coordinate direction, consider 
the finite point set 

Pi '■= iVi) u \ Hi{yi + ei) U iHi{yi + e x ). 
Im + 1 

Clearly Pi has the same symmetry group as Si, and it is possible to recover 
yi, i and e\ from Pi. Next, choose D > such that Boiyi) C supp(5j) for 
all i and define the prototile decoration 

*({#}) := ^ C supp(Si). 

The natural extension to tiles is well-defined, as it respects the tile sym- 
metries, i.e., gQ({Si}) = for gSi = Si. Denote by r > a radius 
of discreteness common to all $({S"i}). The natural extension to packings 
$ : C(jr G -) — > V r is well-defined, since any two images of different tiles in 
a packing have a distance larger than r. The map is indeed one-to-one, 
since it is one-to-one on tiles, and since the diameters of the tile images are 
chosen small enough, such that every packing image can be partitioned into 
tile images, and since this partition can be reconstructed from the packing 
image. □ 

Remark 6.2. The condition of the above proposition is satisfied for any 
substitution with convex prototiles and finite symmetry groups, as can be 
inferred from the proof of |Mi| Thm. 2.4]. It may also be satisfied if the 
convexity constraint is somewhat relaxed at the boundary of the prototiles. 
A simple example of a tiling with a non-convex prototile, which admits a 
structure-preserving prototile decoration, is the chair tiling. 

The following theorem combines and extends |Raj and |So2| Thm. 3.1]. 

Theorem 6.3. Fix G = M d x H , with H a subgroup of 0(d). Let a be a 

primitive substitution on (J 7 , G), which admits a structure-preserving pro- 
totile decoration. Assume that X a is non-empty and equipped with the topol- 
ogy LMTq. Then the following hold. 

i) If a has FLC w.r.t. G, then X a is compact. 
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ii) If a has FLC w.r.t. G and DTO w.r.t. H, then for every group F 
satisfying M d C F C G, the dynamical system (X a ,F) is minimal 
and uniquely ergodic. 

Remark 6.4. A simple example is the chair tiling with G = M 2 x D4. Here 
LMTq equals LMT K 2, since D4 is discrete. Other examples are the pinwheel 
tiling with G = E(2) and the quaquaversal tiling with G = M? x 5*0(3). 

Proof, i). Proving sequential compactness is standard, see e.g. [RaWoj . 

ii) . Fix a structure-preserving prototile decoration <I> on (J 7 , G) . Take 
any T £ X a and define P := &(T). Then P inherits (almost) linear 
wiggle-repetitivity from T, since the chosen metrics on 0(d) are e quiva- 



lent. In particular, P is almost repetitive w.r.t. M d by Remark |5.2[ Con- 



-LMT G 



sider Xp := {xP\x £l d } * and note that LMTq equals LRT, a s P 
inherits FLC from T. We conclude that (Xp,M d ) is minimal by Lemma 3.6 



and Theorem 3.11[ and that it is uniquely ergodic by Theorem 5.4 Now 

-r-LMT G 

consider Xj- := \xT\x G M d j . Since <3? is structure-preserving, the re- 
striction $ : Xj- — > Xp is a homeomorphism satisfying &(gT') = g$(T'). 
Hence, by topological conjugacy, the dynamical system (X-7-,IR d ) is minimal 
and uniquely ergodic, too. But Xj- = X a due to DTO. Thus (X a ,M. d ) is 
minimal and uniquely ergodic. 

Now fix a group F satisfying M d C F C G. Since X a is compact, (X a , F) 
possesses at least one F-invariant ergodic probability measure, compare the 
proof of |Wal Cor. 6.9.1] in the case of Z-actions. Two such measures [i,v 
are in particular M d -invariant. Hence fi = v by unique ergodicity w.r.t. M d , 
and (X a ,F) is uniquely ergodic. For every T' £ X a its F-orbit is dense in 
X a by minimality of (X cr ,IR d ). Hence (X a ,F) is minimal, too. □ 
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